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NOTES ON SEMICIRCULANTS. 

By Thomas Muir, LL.D, 

(Read May 31, 1905.) 

1. Some attention has been given to the eight-line determinant 

abode / g h 
h abode/ g 
g h a b c d e f 

f g h abode 
h g f e d c b a 

a h g fed c b 
b a h g f e d c 

cbahgfed 

but apparently with no satisfactory result. The evaluation of it 
was set as a problem in the Educational Times for April, 1904, and 
a supposed solution was given in the number for September of the 
same year,* the result being that the value was found to be the 
same as that of the ordinary circulant 0 (a, b, c, d, e, f, g, h). But 
although the first four rows of the given determinant are the same 
as those of the said circulant, the last four rows are really the first 
four rows of the reverse circulant C (h, g, f, e, d, c, b, a). The matter 
thus seems to call for more careful investigation. 

2. Let us first make a fresh examination of the ordinary circulant. 
Performing on it the operations 

cop “I - col-. —|- cop —f- coly, 

COl 2 + COl 4 + cole + COl 8 , 

we find it equal to 

<oecdefgh 
eubcdefg 
weabcdef 
e & h abode 
<jj e g h a b c d 

e b) f g h a b c 

(ose/ghab 
Eiodefg ha 

* See also Math, from Educ. Times, (2) vii., p. 55. 






154 Transactions of the South African Philosophical Society. 


where w denotes the sum of the odd-placed elements, and e the sum 
of the others. If on this the second set of operations 


row 8 — row 6 , row 7 — row s , 
be performed, we have 


row 6 — row 


4 ’ 


U> 

£ 


£ 

(O 



c 

cl 

c 

t 

9 

h 


b 

c 

cl 

c 

f 

9 

a 

— c 

b-d 

c—e 

d-f 

e-g 

f-h 

h 

-b 

a — c 

b-d 

c — e 

cl-f 

e-g 

9 

— a 

h-b 

a — c 

b-d 

c — e 

d-f 

f 

— h 

g-a 

h-b 

a — c 

b-d 

c — e 

c 

-9 

f-h 

g-a 

h-b 

a — c 

b-d 

cl 


e-9 

f-h 

g-a 

h-b 

a — c 


or 

(w + £) (w —t) A 6 , 

where Ag is a function of the eight differences 

a-c, h-d, c-e, cl-f, e-g, f-h, g-a, h-b, 
being in fact, save as to sign, the persymmetric determinant 


(d- 


e-g g-a 


a-c 


c-e 


c-g 


)■ m 


d-f f-h h-b b-d d-f f-h 

A similar result is of course obtainable in reference to all circulants 
of even order. 


3. Taking now the given semicirculant, if we may so term it, and 
proceeding in almost quite the same manner, we find it equal to 


W £ c 
£ U) b 
a-c 
. . h-b 

• • f~h 

q-a 
. . h-b 

a-c 


d e 

c d 

b-d c-e 
a-c b-d 
e-a cl-b 
f-b e-c 
g-c f-cl 
h-d g-c 


f 9 

e / 

d-f c-g 
c-c b-f 


h 

9 

b-h 

a-g 




and therefore equal to 0, since the co-factor of w 2 - £ 2 here vanishes. 

Of course the same final result might be reached without re¬ 
moving the factor w 2 - e 2 . Further, by performing in succession 
the operations 


row 8 - row,, row 7 - row 2 , row 6 - row 3 , 
col 7 + col 5 , col 8 + col 4 , col, + col 3 , 












Notes on Semicirculants. 


155 


we can make it appear that 


g-a f-b e-c 
h-b g-c f-d 
a-c h-d g-e 

also is a factor, and that the vanishing co-factor of the 5th order 
may have w + e, u> - e removed from it, leaving only 

g-a f-b e-c 
h-b g-c f-d 
g-a f-b e-c 

which differs from the previous three-line factor in having its third 
row identical with its first. 

By any of the methods here indicated it is easy to establish the 
general theorem : Every semicirculant of order 4 m vanishes. (II.) 

4. In the case of the other even orders, say the order 4m+ 2, 
the result is different. As before we readily see that w +1 and w - e 
are factors: their co-factor, however, does not now vanish. Thus 
taking the six-line determinant 

a b c d e f 
f a b c d e 
e f a b c d 
f e d c b a 
a f e d c b 
b a f e d c 

and performing the operations 

col, + col 3 + eol 5 , col 6 + col 4 + col 2 , 
row 6 - row 2 , row s - row 3 , row 4 - row 2 , row 3 - row,, 

we find it 



w b 

c 

d 

e 

E 



e a < 

b 

c 

d 

(t) 



. f-b a 

- c 

b-d 

c-e 

. 



e-a d- 

-b 

. 

b-d 

, 



e - 

- a 

d-b 

. 

. 



• • /- 

-b 

e-c 

• 

• 

> 


e-a d-b 


f-b 

c-e 


0) E 


f-b e-c 


e-a 

b-d 


E ix) 


= (a + b + c -f- ...) (a - b 4-c - d- 1- •••) 


e - a f-b 
d-b c-c 


2 
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5. The ten-line and other cases may be similarly dealt with. 
There is, however, a much more instructive method; for, if the last 
m +1 columns of such a determinant be moved in a body so as to 
occupy the first m +1 places, the determinant will be found to be 
centrosymmetric, and therefore resolvable into two determinants 
of the order 2m+ 1, from one of which the factor a+b + c + d+... 
can be removed, and from the other the factor a - b + c - d + ..., 
leaving co-factors which are identical. Thus, shifting as stated the 
last three columns of the semicirculant of the 10th order, and using 


for elements, 

we 

have it 






= 

8 

9 

£ 

1 

2 

3 

4 

5 

6 

7 


7 

8 

9 

£ 

1 

2 

3 

4 

5 

6 


6 

7 

8 

9 

£ 

1 

2 

3 

4 

5 


5 

6 

7 

8 

9 

£ 

1 

2 

3 

4 


4 

5 

6 

7 

8 

9 

£ 

1 

2 

3 


3 

2 

1 

£ 

9 

8 

7 

6 

5 

4 


4 

3 

2 

1 

£ 

9 

8 

7 

6 

5 


5 

4 

3 

2 

1 

£ 

9 

8 

7 

6 


6 

5 

4 

3 

2 

1 

£ 

9 

8 

7 


7 

6 

5 

4 

3 

2 

1 

£ 

9 

8 


8 + 7 

9 + 6 

£ + 5 

1 + 4 

2 + 3 

, 

8-7 

9-6 

£ - 5 

1-4 

2-3 

7 + 6 

8 + 5 

9 + 4 

£ + 3 

1 + 2 


7-6 

8-5 

9-4 

£-3 

1-2 

6 + 5 

7 + 4 

8 + 3 

9 + 2 

t + 1 


6-5 

7-4 

8-3 

9-2 

£-1 

5 + 4 

6 + 3 

7 + 2 

8 + 1 

9 + £ 


5-4 

6-3 

7-2 

8-1 

9 - £ 

4 + 3 

5 + 2 

6 + 1 

7 + £ 

8 + 9 


4-3 

5-2 

6-1 

7 - £ 

8-9 


The first of these factors, when there is performed on it the 
operations 

col! + col 2 + col 3 +. 

row 5 — row 4 , row 4 — row 3 , . 

is seen to be 


= (1 + 2 + ... + £) 


8+5-9-6 9+4- t-5 
7 + 4-8-5 8 + 3-9-4 
6 + 3 - 7- 4 7 + 2-8-3 
5 + 2-6-3 6 + 1-7-2 


£+3-1-4 1-3 
9 + 2 - £ - 3 £-2 

8+1-9-2 9-1 
7 + £ - 8 -1 8 — £ 


= (1 + 2 + ... + £) 


8-6 9-5 £-4 1-3 
7-5 8-4 9-3 £-2 
6-4 7-3 8-2 9-1 
5-3 6-2 7-1 8- £ 


and similarly the second factor is found 


= (1-2 + 3-...-£) 


8-6 

7-5 

6-4 

5-3 


9-5 

8-4 

7-3 

6-2 


£-4 1-3 
9-3 £-2 

8-2 9-1 
7—1 8 - £ 
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As the common four-line factor is the determinant of the difference 
of the matrices 


8 9 t 1 
7 8 9 t 
6 7 8 9 
5 6 7 8, 


6 5 4 3 
5 4 3 2 
4 3 2 1 
3 2 1 t 


we may say that the semicirculant of the ten elements 1, 2, 3, t 
is equal to 

(1 + 2+ 3 +4+ ... + t).(l- 2 + 3 -4 + ...-t) 

8 9 t 1 6 5 4 3 2 

7 8 9 t 5 4 3 2 

•6789 ~ 4321 

5 6 7 8 3 2 1 t . 


6 . The matrices whose difference is the matrix of the squared 
factor in the preceding are both persymmetric in form, and are both 
obtainable from the first 2 m rows of the given semicirculant, after 
it has been made centrosymmetric, by leaving out the (2m + l)th 
and (4m + 2)th columns, and in the case of the second matrix 
reversing the order of the columns. Thus in the case of the 
fourteen-line semicirculant (i.e., where to = 3), if the first row be 

1 , 2, 3, 4, 5, 6, 7, a, b, c, d, e, f, g 
we shift the last four elements to the front, and so alter the row into 


d, e, f, g, 1, 2, 3, 4, 5, 6, 7, a, b, c; 
then we leave out the 7th and 14th, obtaining 



d, e, /, 

g, 1, 2 

4, 5, 6, 

7, 

a, 

b, 


ally are led to the squared factor 




d 

e / 9 

1 2 

b a 

7 

6 

5 

4 

c 

d e f 

9 1 

a 7 

6 

5 

4 

3 

b 

c d c 

f 9 

7 6 

5 

4 

3 

2 

a 

bed 

G f 

“65 

4 

3 

2 

1 

7 

a b c 

d e 

5 4 

3 

2 

1 

9 

6 

lab 

c d 

4 3 

2 

1 

9 

f 


If, therefore, in addition to the usual notation for persymmetric 
determinants, viz., 


P (a, b, c, d, e) for 


a b c 
bed 
ode 
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we introduce 


P '{a, h, c, d, e ) for 


c d e 
bed 
a b c 


that is to say, for the determinant which is got from the former by 
changing the order of the rows and which therefore is symmetric 
with respect to the second diagonal instead of the first, we may 
enunciate our result as follows: The semicirculant of the (Pm + 2 )th 
order lohose elements are 1, 2, 4m+ 2 is equal to ( —) m_I (w + e) 
(w - f) A 2 , where w, e are the sums of the odd-placed and even-placed 
elements respectively , and tvhere A is the determinant of the difference 
between the matrices of the tivo persymmetric determinants * 

P'(m+3, m+4, 4m+2, 1, 2, m— 1), 

P(3m, 3m-1, 1, 4m+2, 4m+l, 3m+4). (HI.) 

In connection with this it is interesting to note that in every case 
there are three elements not included in the first persymmetric 
matrix, viz., m, m + 1, m + 2, and likewise three not included in 
the second, viz., 3m+3, 3m+2, 3?7 i+l: further, that the element 
which fills the univarial diagonal in the first matrix is 3m+2, and 
in the second matrix m+1. 


7. If instead of having, as in the foregoing semicirculants, both 
the cyclical changes right-handed, we make one the opposite of the 
other, the resulting determinant will be found still resolvable into 
factors. In this case, however, no distinction is necessary between 
the orders 4m and 4m+2, centrosymmetry being now always 
attainable by merely reversing the order of the last m of the 2m 
rows. Thus, when m=3 we have 


a 

b c 

d 

e 

f 



a 

b 

c d 

e 

f 

f 

a b 

c 

d 

e 



f 

a 

b c 

d 

e 

e 

f a 

b 

c 

d 



e 

f 

a b 

G 

d 

f 

e d 

c 

b 

a 



d 

c 

b a 

f 

e 

e 

d c 

b 

a 

f 



e 

d 

c b 

a 

f 

d 

c b 

a 

f 

e 



f 

e 

d c 

b 

a 

— 

a+f 

b+e 


c~pd 

% 

a- 

-f 

b- 

e 

G — 


f+e 

a-\~d 


5+c 


f- 

-e 

a — 

d 

b — 


e+d 

f+° 


a-\-b 


e- 

-d 


c 

a — 


— — ($+ b + c + d-\-e +_/*) (a — b-\-c — d-\-e—ff 


a—e 

f-d 


b-d 2 
a—c . 


* In P to find the variables we run our eye along the first row and down the 
last column, in P' up the first column and along the first row. If the order he 
the nih. P and P' are connected by the sign-factor ( — )!»(«-b. 
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The general theorem is: If the first row of a semicirculant be 1, 
2, 2 in, the (m + l)th row be 2 m, 2m — 1, 1, and the m-1 roivs 

following each of these be obtained from them by cyclical change, 
right-handed in the first case and left-handed in the other, the semi¬ 
circulant is equal to 

(_)4*m»-i>(1 + 2 + 3+4+...) (1-2 + 3-4+...) A 2 (IV.) 

where A is the determinant of the difference of the matrices of the 
two per symmetric determinants 

P'(m + 3, ra+4, 2m, 1, 2, ..., m -1), 

P(2»i-1, 2m-2, ...in, ..., 3). 

A very curious special case is due to Mr. A. M. Nesbitt,* viz., the 
case where the elements are the even-placed coefficients in the 
expansion of (a + f>) 2 " l+1 followed by m- 1 zeros : the determinant is 
then equal to 2 m-( ' to+1) . For example, when m= 2 we have 



5 10 1 . 

. 5 10 1 

1 10 5 

1 10 5 . 

= 2 IQ . 

From this is obtainable the equally curious result that the 
ininant of the difference of the two per symmetric matrices 

(2m+VS) ^2m + l 

) ( 2 "' 5 +1 ) 

/2?7i -(-1\ 

\2m - 3/ 

^2?)i+l' 

) ff'T) 

/2?)i+l\ 
\2 in - 5/ 


^2m -(-1^ 

(2m+l\ 
. \2 in - 7/ 


and 





r 0 +l ) 

( 2 ” +i ) 

(2»+l) 



is equal to 2 m(m-1) . (V.) 

* See Educ. Times (1904, Oct.), lvii. p. 419. 

11 
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For example, when m = 4 we have 


9-0 84- 0 126- 1 
0-0 9- 1 84- 36 
0-1 0-36 9-126 


= 2 12 . 


8 . If the two originating circulants be of odd order, we may 
approximate to a semicirculant by taking one row more from the 
one than from the other. In this case also the new determinant is 
resolvable into factors, but now there is no factor repeated. Thus, 
taking the five-line instance we have 


a 

b 

c 

d 

e 


a 

b 

c 


cl 

e 

e 

a 

b 

c 

d 


e 

a 
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c 

cl 
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b 

c 

= 

d 

e a 


b 

c 

e 

d 

c 

b 

a 


. d 

-a c- 

-b 

b 

- c 

a - cl 

a 

e 

d 

c 

b 

1 

e 

-b cl- 

- c 

c ■ 

-cl 

b-e 




a 

b + e 

c -p d 

cl 


e 






e 

a -P d 

b + c 

c 

d 





= 

cl 

e + c 

a + b 

b 


e 










b -c 

a 

-d 








* 

• 

c - cl 

b 

-e 

J 


— 

(ci -\-b-\-C-\rd-\-6 

a - e 

b-cl 


b - 

c 

a - cl 







e - cl 

a - c 


c - 

cl 

b-e . 


It must be noted, however, that the process here followed is not 
applicable to the other instances without modifications, and that 
consequently we are not readily led by it to the formulation of the 
general result. The analogous difficulty in the case of even-ordered 
determinants was got over, as we have seen, by a preparatory 
process which brought about centrosymmetry: here this is im¬ 
possible. The following theorem suggests a way out. 

9. In every odd-orderecl semicirculant there is one column which 
is centrosymmetric (that is, reversible without change), and there 
is another, which, if deprived of its first element, has the same 
property. (VI.) 

If the order-number be 4m+1, the middle row, being the 
(2m+l)th row of the first originating circulant, is 

2mH-2, 2m + 3, ..., 4m-{-l, 1, 2, ..., 2m4-l 

and the (2m + 2)th, being the first row of the second originating 
circulant, is 

AlVx -|-1, 4m, ..., 2 m -j- 2, 2??& -p 1, 2 in, ..., 2, 1. 

Now, as we have here 2 in consecutive integers arranged in 
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ascending order, and placed under them the same integers arranged 
in the reverse order, it follows that the two middle elements of the 
upper group have below them the same two middle elements in the 
opposite order : also as we have the first 2m +1 integers arranged 
in ascending order, and placed under them the same integers 
arranged in the reverse order, it follows that the one middle element 
stands over the same middle element. This amounts to saying that 
the two rows must be partially represented thus— 

.., Sm 4* 1, Sin + 2, ., m- f*l,. 

., Sin+ 2, Sm + 1, .. m + 1, . 

Now by reason of the cyclical change from row to row, the 
elements immediately above Svi +1 in the first of these two rows 
(that is, the middle row of the determinant) must be Sm + 2, Sm + 3, 

; and as the elements below are the same, the column in which 
these elements stand, viz., the inth., must be centrosymmetric. 
Similar reasoning makes clear that the column having m + 1, m + 1 
for consecutive elements, viz., the (3m + l)th, is also centrosym¬ 
metric when deprived of its top element. 

If the order-number be 4m+ 3, the middle row and the row 
immediately following it are 

2m+3, 2m+ 4, ..., 4m+ 3, 1, 2, ..., 2m+ 1, 2m+ 2 

4?7Z + 3, 4m + 2, ..., 2m + 3, 2m + 2, 2m + l, ..., 2, 1 ; 

and these, if we only write the parts which are pertinent to the 
argument, are 

.......... Sm —|— 3, .......... m 1, in 2, .. 

., 3m+3, ., m+2, m+1, . 

so that it is now the (37?&+2)th column which is perfectly centro¬ 
symmetric, and the (77i+l)th which is approximately so. 

10. If the perfectly centrosymmetric column thus proved to exist 
in a semicirculant of order be advanced by cyclical change of 

columns to the first place, the operations performed in § 8 can be 
followed in exact detail. These are 

row 21rt+I - row,, row 2TO - row 2 , .. row„ l+2 - row TO 

and then 

col 2 + col 2m+I , col 3 + col 2m , .; 

and the value found for the determinant is 


*.| M I -M 3 |.| M 2 -M 3 1 , 


(VII.) 
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where <r is the sum of the elements, and the M’s are matrices 
formed from the first m rows of the semicirculant, viz., M* con¬ 
sisting of the m consecutive columns beginning with the first, M 2 
of the m consecutive columns beginning with the second, and M 3 
of the last m columns reversed. 

For example, in the semicirculant of the 9th order, it being the 
second column which is centrosymmetric, the first column is moved 
to the end, whereupon the first four rows stand thus— 

234567891 
123456789 
912345678 
89123456 7, 


and the factors of the circulant are seen to be 


2-1 3-9 4-8 5-7 


3- 1 4-9 5-8 6-7 

1_9 2-8 3-7 4-6 


2-9 3-8 4-7 5-6 

9-8 1-7 2-6 3-5 


1-8 2-7 3-6 4-5 

8-7 9-6 1-5 2-4 


9-7 1-6 2-5 3-4 


11. From this we naturally pass to the semicirculants of odd 
order in which the two cyclical changes are effected in different 
directions. It is not necessary, however, to continue to give full 
details : the results alone will suffice. 

First of all there is the theorem corresponding to that of § 9, viz., 
In every odd-ordered semicirculant with opposite cyclical movements 
the middle column has the first element in the middle place, this being 
led up to by, the (w-fl)th, mth, (in — l)th, ..., 3rd, 2nd elements and 
followed by the same : and the first column has the first element in 
the first place, this being followed by the (27?i+l)th, 2mth, ..., (ra+2)th 
elements and these repeated. (VIII.) 

This suggests the opening set of operations 


row 2m+I - row m+I , row 2m - row*,, row 2m _ r - row m _„ ..., 

after which we are led as before to the required value, viz., 

(_)*»(*-.) ,.1 Mj —M 2 |.| M i -M 3 | (IX.) 

where a is the sum of the elements, and the M’s are matrices formed 
from the first m rows, viz., M, consisting of the m consecutive 
columns beginning with .the first, M 2 of the m consecutive columns 
beginning with the second, and M 3 of the last m columns in reversed 
order. 

12 . The foregoing investigations suggest others of a more general 
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character. For example, returning to circulants of the 4th 
order, we may form a determinant by taking any two rows from 
C (a, b, c, d) and any two from C ( d , c, b, a). In every such case 
it is clear that a-\-b + c + d, a — b + c—d would be factors as before ; 
but it is not so readily seen what the co-factor would be. Investi¬ 
gation shows that it takes one of five forms, viz., 0, (a — c) 2 , ( a — c) 
( b—d ), ( b — d ) 2 , (a + b — c—d)(a — b — c + d): so that we have the 
general theorem : Every determinant formed by taking two roivs 
from- G (a, b, c, d) and tivo roivs from C (d, c, b, a) is resolvable into 
linear factors or vanishes. (X.) 

Similarly w T e find that Every determinant formed by taking any 
three consecutive roivs of C (a, b, c, d, e ) and any two consecutive rows 
of C (e, d, c, b, a) is resolvable into three factors , one linear and two 
quadratic. (XI.) 


